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(§) Procdde et dispositifs de determination cTitineraires routiers. 

(sp Precede de determination de nttneraire routier d*un 
vefucule automobile a partir d'informations relatives a son 
point de depart, a son point d'arrivee et/ou a un ou plu- 
sieurs points fntermediaires, a Paide d*un caJcuJateur em- 
barque (4) recevant des informations geographiques (5) et 
des informations de commande (6), caractense en ce que 
les informations geographiques (5) et les Informations de 
commande (6) sort enregistrees sur un support papier (1), 
et en ce que leur acquisition et leur transfert dans le calcu- 
lates (4) s'effectuent par le balayage du support papier (1) 
au moyen d'un lecteur optique (2 t 3). 
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PROCEDE ET DISPOSITIFS DE DETERMINATION 
D'niNERAIRES ROUTIERS 

La presente invention se rapporte au domains technique de l'aide k la 
navigation des vehicules routiers. Plus prdcis^ment, elle concerne la 
d6termination d'itineraires, k l'aide d'un sysfeme embarque integrant 
le stockage de donnees geographiques et des moyens de calcul 
propres k optimiser un itineraire 

On connait differents systemes d'aide k la navigation reposant sur 
T utilisation de logiciels dont 1'objectif est de definir et de proposer k 
l'utilisateur un ou plusieurs trajets destines a minimiser son temps de 
parcours. Ces logiciels peuvent par exemple 6tre mis en oeuvre dans 
un calculateur de navigation, ou dans un r^cepteur d'informations 
routi&res. L'utilisateur fournit habituellement des informations 
relatives a son point de depart, a son point de destination, a un ou 
plusieurs points intermediates, et eventuellement des criferes de 
s61ection 3 tels que la minimisation de la distance, la minimisation du 
temps de parcours, pu encore Tutilisation privilegi6e de certains 
types d'axes routiers (autoroutes, routes nationales, etc...) 

Dans la plupart des syst&mes de determination d'itineraires connus, 
tels que celui qui est decrit dans la publication FR 2649235, relative 
k un systfcme k ordinateur k affichage seiectionne, l'entree des 
informations dans l'ordinateur de bord s'effectue k partir d'un 
clavier. L' usager doit, done, parcourir un menu ou une 
arborescence, ce qui rend l'operation de programmation relativement 
laborieuse. De plus, ce type de systfcme n'evite pas le recours k une 
carte routi6re,notamment lorsque sa connaissance de la region 
traversee est insuffisante. 

La presente invention propose de simplifier la programmation des 
itineraires, grace k la mise en oeuvre de moyens de stockage et 
d' acquisition d'informations performantes et rationnelles, permettant 
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de fournir d'une manifere rapide et conviviale, les instructions 
ndcessaires, a un calculateur embarqud. 

L'invention concerne un procede de determination de Titindraire 
routier d'un vehicule automobile a partir d'informations relatives a 
son point de depart, k son point d'arrivee et/ou k un ou plusieurs 
points intermediates, a l'aide d'un calculateur embarque recevant 
des informations geographiques et des informations de commande. 
Ce procede est caract6ris6 en ce que les informations geographiques 
et les informations de commande sont enregistrees sur un support 
papief, et en ce que leur acquisition et leur transfert dans le 
calculateur s'effectuent par le balayage du support papier au moyen 
d'un lecteur optique. 

Selon un mode de realisation de 1'invention, les informations de 
commande du calculateur incluent au moins l'ordre de debut de la 
programmation du trajet, l'indication du point de depart, du point 
d'arrivee et/ou de points intermediates, et les ordres de 
determination et de memorisation du trajet 

Selon un mode de realisation de l'invention, la reconnaissance 
d'informations et la selection d'un itin6raire se traduisent par - 
remission en temps reel d'un message perceptible par l'utilisateur. 

Selon un mode de realisation de l'invention, le support papier est une 
carte routfere, sur laquelleles informations sont enregistrees sous 
forme de codes barres, et le lecteur optique est un lecteur de codes 
barres. 

Selon un mode de realisation de l'irivention, le support papier est une 
carte rout&re, sur laquelle les informations sont enregistrees sous 
forme graphique, et le lecteur est un stylo optique utilisant des 
algorithmes de reconnaissance de caractferes et de symboles. 
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Selon un mode de realisation de l 1 invention, la carte routiere 
comporte une page de garde sur laquelle sont inscrites les 
informations de commande, et un plan contenant des informations 
geographiques, associees a chaque localisation selectionnee. 

Selon un mode de realisation de l'invention, le logiciel du calculateur 
se d6compose en une base de donn6es geographique permettant 
d'associer chaque code banre du plan & une localisation 
geographique, et en un logiciel d* interpretation des lectures de codes 
barres et de communication entre le lecteur de code barres et la base 
de doftndes geographique. 

Selon un mode de realisation de l'invention, le stylo optique 
comporte un ^ysfeme optique assurant la concentration de la lumiSre 
fournie par un systeme d'eclairage et la transmission des flux 
lumineux vers un systeme de lecture optique, ainsi qu'un systeme 
electronique. 

Selon un mode de realisation de l'invention, les polices de caracteres 
et de symboles reconnues par le stylo sont teiechargeables. 

Selon un mode de realisation de 1' invention, le systfeme de lecture 
optique est une matrice du type CCD (Charge Coupled Device). 

Selon un mode de realisation de l'invention, le bloc electronique 
assure le reglage de la puissance lumineuse fournie par le sysfeme 
d'eclairage, et gfcre la matrice CCD, en assurant notamment le 
balayage des cellules de la matrice CCD et T acquisition de leurs 
informations, le seuillage et la digitalisation de ces informations, et 
la communication avec un processeur. 

Selon un mode de realisation de Tinvention, le processeur analyse les 
informations fournies par le bloc electronique en les comparant avec 
les informations contenues dans des bases de donnees contenant 
respectivement les polices de caracferes et les polices de symboles. 
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Selon un mode de realisation de l f invention, le stylo comporte un 
bloc de communication assurant la reception des polices de 
caracferes ou de symboles reconnus, et leur Emission en direction du 
calculateur. 

Selon un mode de realisation de 1' invention, le bloc de 
communication assure la transmission des ordres de test et de 
commande de reglage du lecteur optique. 

Selon un mode de realisation de T invention, le logiciel du calculateur 
reconfctitue les chaines de caracteres ou de symboles lues par le stylo 
et compare ces chaines avec les informations stockdes dans la base 
de donnees, tout en assurant la separation des ordres de commande 
et des informations de localisation geographiques, en controlant 
1' execution des ordres de commande, et en m6morisant les noms de 
lieu. 

L 1 invention sera mieux comprise k la lecture de la description 
suivante d'un mode de realisation particulier de celle-ci, en liaison 
avec les dessins annexes, sur lesquels: 

- la figure 1 illustre un premier mode de realisation de l'inventiori, 

- la figure 2 illustre un second mode de realisation de l'invention, et 

- la figure 3 est un schema fonctionnel relatif k ce second mode de 
realisation. 

Sur les figures 1 et 2, on a represente une carte routifcre 1 et un 
lecteur optique 2, 3. Conformement k l'invention, Tacquisition des 
informations et leur transfert vers le calculateur 4 s'effectuent en 
balayant la carte routiere 1 k Taide du lecteur optique 2, 3. La carte 
routifere 1 permet en premier lieu k Tutilisateur de reperer les 
informations geographiques 5 dont il a connaissance avant de lancer 
la. programmation de son itineraire. L'organe de lecture 2 a pour 
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fonction d'acquerir sur la carte 1 et de transmettre au calculateur 4 
les deux types d' informations dont ce dernier a besoin pour etablir 
Titineraire, a savoir des informations g6ographiques 5, telles que des 
noms de rues, les autoroutes et des points remarquables se rapportant 
k Titineraire, ainsi que des informations de commande incluant au 
moins i'ordre du d£but de la programmation du trajet, 1' indication du 
point de depart, du point d'aniv^e et/ou de points intermediaires, et 
les ordres de memorisation du trajet. 

Comme indiqu6 plus haut, T invention couvre au moins deux modes 
de realisation, selon lesquels, les informations sont accessibles au 
lecteur optique 2, 3 sous forme de codes barres, et sous forme de 
caract&res et de symboles graphiques. Dans le second cas, la 
detection et '1' acquisition des informations par le lecteur 3 fait 
intervenir des algorithmes de reconnaissance de caracteres. 
Conform6ment a 1' invention, la selection d'une commande, et la 
lecture d' informations geographiques, par le dispositif optique se 
traduisent par 1'affichage d'un message alphanumerique ou 
graphique, ou encore par remission d'un message sonore. II en est 
de meme pour 1' ensemble de l'itin£raire determine par le dispositif, 
qui sera ainsi disponible en temps r6el k l'utilisateur, sous forme 
visuelle ou sonore. 

La carte routifcre 1 representee sur la figure 1 comporte une page de 
garde 7 contenant une table de codes barres correspondant aux 
commandes 6 du calculateur 4, telles que le debut de la 
programmation du trajet, le point de depart, le point d'arriv6e, 
etc.... Sur le plan 8 faisant face k la page de garde 7, on a mentionnd 
k titre d'exemple deux localisations gdographiques- 5, tt KN 10 w et 
"Belleville". Sur une carte r6elle, chaque nom de voie ou de lieu 
remarquable sera associd & un code barre. Des simplifications ou des 
codages tels que 1* attribution de lettres k chaque cat£gorie de lieu ou 
de voie, permettant notamment de raccourcir la longueur des codes 
barres, ou d'indiquer le nombre total de lieux ou de voies du m&me 
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type sur la carte, peuvent bien entendu etre envisages, sans sortir du 
cadre de Tinvention. 

i 

Le lecteur de codes barres 2 peut-etre de type usuel, la liaison 9 du 
lecteur de codes barres ayec le calculateur embarqu6 sur le v6hicule 
etant dans ce cas une liaison informatique classique. Par ailleurs, 
comme indiqu6 plus haut, le calculateur 4 embarque doit etre 6quip6 
d'organes de sortie (non represents), tels qu'un afficheur 
alphanumerique ou graphique ou encore un syst&me de synthase de 
la parole, permettant h Tutilisateur de disposer en temps r6el des 
informations lues et de Titin^raire s61ectionn6. 

Sur la la figure 2, on a repr£sente egalement une carte routifere 1, un 
lecteur optique 3, et un calculateur embarqu6 4. Confonnement & la 
figure 1, la carte 1 comporte une page de garde 7 regroupant les 
informations de commande 6, et un plan 8 sur lequel sont inscrits les 
indications g^ographiques 5, tels que noms de lieu et d'axes routiers. 
En revanche, ces informations et ces indications, ne sont pas 
assorties de codes barres. En effet, le lecteur optique utilise dans ce 
second mode de realisation est un stylo optique 3 capable de 
reconnaitre des caractferes et des symboles sur la carte, grace h la 
mise en oeuvre d'algorithmes de reconnaissance de caracferes et de 
symboles. Ce stylo 3 pourra par exemple relever de la technique dite 
O.C.R (Optical Charactere Recognition), ceci sans aucun carac&re 
d' obligation. 

Comme le montre la figure 3, le stylo optique 3 comporte un 
sysfeme optique 10, un sysfeme d'Sclairage 11 et un sysfeme de 
lecture optique 12, deuxblocs electroniques (13, 14), un processeur 
15 et un bloc de communication 17. Le sysfeme optique 10 dont la 
face de contact avec la carte 1 est plane pour assurer une bonne 
lecture de celle-ci, pr6sente au minimum la taille du plus grand 
caracfere ou symbole utilise. II assure d'une part la concentration de 
la lumifere fournie par le sysfeme d'eclairage 11 et, d'autre part, la 
transmission des flux lumineux vers le sysfeme de lecture optique 
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12, tel qu'une matrice a couplage de charge du type CCD (Coupled 
Charge Device). 

i 

Un premier bloc electronique 13 assure le r6glage de la puissance 
lumineuse fournie par le systeme d'dclairage 11, tandis qu'un second 
bloc electronique 14 gere la matrice a couplage de charge 12 en 
assurant notamment le balayage des cellules de cette matrice et 
T acquisition de leurs informations, ainsi que le seuillage et la 
digitalisation de ces informations, et la communication avec le 
processeur 15. 

■jr 

Le processeur 15 assure 1' analyse des informations fournies par le 
second bloc 61ectronique 14. Ces informations sont comparees avec 
celles qui sont contenues dans des bases de donn6e$ 16 contenant les 
polices -de caracteres et de symboles. De fagon classique, le 
processeur 15 utilise les transitions entre les caracteres pour 
segmenter la chaine lue. A chaque reconnaissance, le processeur 15 
6met un code vers le bloc de communication 17. Les polices de 
caract&res et de symboles utilises sur la carte 1 devront etre 
indiquees sur la page de garde 7 de celle-ci. Enfin si ces polices sont 
t616chargeables sur le stylo optique 3, celui-ci pourra aisdment 6tre 
adapts k difKrentes cartes routi&res 1. 

Le bloc de communication 15 assure la liaison 9 des blocs 
61ectroniques 13, 14 avec le calculateur 4 embarqu6 sur le v^hicule. 
Ces communications consistent principalement en remission des 
codes reconnus, et en la r6ception des polices de caracferes et de 
symboles et des commandes de test du lecteur optique et de r6glage 
de sa luminosite. 

Le logiciel int6gr€ au calculateur 4 embarqud sur le vehicule 
conform6ment \ ce second mode de realisation de Tinvention doit 
notamment assurer les fonctions suivantes: 

- acquisition des codes reconnus, 
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- reconstruction des chaines lues en respectant une limite pr66tablie, 
par exemple de 80 caracteres maximum, 

- comparaison permanente de ces chaines avec une base de donndes. 

Le logiciel doit 6galement permettre* l'affichage des informations 
reconnues et des itindraires selectionnds ou la synthase de messages 
sonores correspondants. On peut prevoir en outre, qu'en 1'absence 
de chaine reconnue, lorsque le nombre maximal de caractferes ou de 
symboles est atteint, un bip sonore soit emis, et la chaine de 
caracteres ou de symboles soit effacee. Enfin, le logiciel doit assurer 
la gestion des chaines reconnues, c'est & dire : 

- la separation entre les ordres de commande et Ies noms de lieu, 

- le lancement et Texfcution des commandes, et 

- la memorisation des noms de lieu. 
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REVENDICATIONS 

1) Procede de determination de l'itineraire routier d'un vdhicule 
automobile k partir d 1 informations relatives k son point de 
depart, k son point d'arrivde et/ou k un ou plusieurs points 
intermediates, k l'aide d'un calculateur embarque (4) recevant 
des informations geographiques (5) et des informations de 
commande (6), caracterise en ce que les informations 
geographiques (5) et les informations de commande (6) sont 
enregis trees sur un support papier (1), et en ce que leur 
acquisition et leur transfert dans le calculateur (4) s'effectuent 
par le balayage du support papier (1) au moyen d'un lecteur 
optique (2, 3). 

2) Procede de determination d'itineraire routier selon la 
revendication 1, caracterise en ce que les informations de 
commande (6) du calculateur (4) incluent au moins l'ordre de 
debut de la programmation du trajet, 1'indication du point de 
depart, du point d'arrivee et/ou de points intermediaires, et les 
ordres de determination et de memorisation du trajet. 

3) Procede de determination d'itineraire selon les revendications 1 
ou 2, caracterise en ce que la reconnaissance d'informations et 
la selection d'un itin6raire se traduisent par remission en temps 
reel d'un message perceptible par Tutilisateur. 

4) Dispositif de determination d'itineraire pour la miseen oeuvre 
d'un procede conforme aux revendications 1, 2 ou 3, 
caracterise en ce que le support papier (1) est une carte routi&re 
(1), sur laquelle les informations sont enregistrees sous forme 
de codes barres, et en ce que le lecteur optique est un lecteur de 
codes barres (2). 
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5) Dispositif de d6termination d f itin6raire pour la mise en oeuvre 
d'un proc6de conforme aux revendications 1, 2 ou 3, 
caracterise en ce que le support papier (1) est une carte routiere 
5 (1), sur laquelle les informations sont enregistr6es sous forme 

graphique, et en ce que le lecteur est un stylo optique (3) 
utilisant des algorithmes de reconnaissance de caracteres et de 
symboles. 

10 6) Dispositif de determination d'itineraire selon les revendications 

4 ou 5, caracterise en ce que la carte routiere (1) comporte une 
page de garde (7), sur la quelle sont inscrites les informations 
de commande (3), et un plan (8) contenant des informations 
geographiques, associees a chaque localisation selectionnee. 

15 

7) Dispositif de determination d'itineraire selon les revendications 
4, 5 ou 6, caracterise en ce que le logiciel du calculateur (4) se 
decompose en une base de donnees geographique permettant 
d ! associer chaque code barre du plan (8) a une localisation 

20 geographique, et en un logiciel d' interpretation des lectures de 

codes barres et de communication entre le lecteur de code 
barres et la base de donnees geographique. 

8) Dispositif de determination d'itineraire selon les revendications 
25 5 ou 6, caracterise en ce que le stylo optique (3) comporte un 

syst&me optique (10) assurant la concentration de la lumi&re 
fournie par un sysfeme d'eclairage (11) et la transmission des 
flux lumineux vers un sysfeme de lecture optique (12), ainsi 
qu'un systfeme eiectronique (13, 14). 

30 

9) Dispositif de determination d'itineraire selon la revendication 8, 
caracterise en ce que les polices de caracteres et de symboles 
reconnues par le stylo (3) sont teiechargeables. 



35 
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10) Dispositif de determination d ! itineraire selon les revendications 
oa 9, caracterise en ce que le systeme de lecture optique (12) 
est une matrice du type CCD (Charge Coupled Device). 

11) Dispositif de determination d'itin&raire selon la revendication 
(10), caracterise en ce que le syst&me electronique (3, 12) 
assure le reglage de la puissance lumineuse fournie par le 
systeme d'eclairage (11), et gere la matrice CCD (12), en 
assurant notamment le balayage des cellules de celle-ci et 
T acquisition de leurs informations, le seuillage et la 
iijjitalisation de ces informations, et la communication avec un 
processeur (15). 

12) Dispositif de determination d ! itineraire selon la revendication 
12, caracterise en ce que le processeur (15) analyse les 
informations fournies par le syst&me electronique (13, 14) en 
les comparant avec les informations contenues dans des bases 
de donnees (16) contenant respectivement les polices de 
caractferes et les polices de symboles. 

13) Dispositif de determination d'itineraires selon la revendication 
12, caracterise en ce que le stylo comporte un bloc de 
communication (17) assurant la reception des polices de 
caracferes ou de symboles reconnus par le processeur (15), et 
leur emission en direction du calculateur (4). 

14) Dispositif de determination d'itineraires selon les 
revendications 10 ou 11, caracterise en ce le bloc de 
communication (7) assure la transmission des ordres de test et 
de commande de reglage du lecteur optique. 

15) Dispositif de determination d ! informations selon Tune 
quelconque des revendications 4 & 14, caracterise en ce que le 
logiciel du calculateur (4) reconstitue les chaines de caracferes 
ou de symboles lues par le stylo et compare ces chaines avec 
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les informations stockdes dans les bases de donnees (16), tout 
en* assurant la separation des ordres de commande (6) et des 
informations de localisation gdographiques (7), en controlant 
T execution des ordres de commande, et en m6morisant les 
noms de lieu. 



y 2 
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FIG 1 
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FIG 3 
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